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Abstract 

Many forcing notions obtained using the creature technology are nat- 
urally connected with certain integer games. 

1 Introduction 

The paper revealed an intimate connection between the proper forcing tech- 
nology and determinacy of infinite games. Many definable proper forcings P 
adding a real turn out to have an integer game attached to them. This means 
that there are Borel sets C, D C w u and a Borel function / : C — > R such that 

1. the set I = {A C M. : the second player has a winning strategy in the 
integer game with payoff set D U f~ l A] is a er-ideal 

2. every analytic /-positive set has a Borel /-positive subset 

3. the poset P is forcing equivalent to the poset of all Borel /-positive sets 
ordered by inclusion. 

This is in fact a very natural concept, but it must be illustrated on examples. 

Example 1.1. The game attached to Sacks forcing is just the perfect set game 
[0 Theorem 102. Just let C = w", D = and use a reasonable coding of the 
perfect set game into an integer game to let / : u> w — > R be given by f(x) =thc 
real resulting from the run of the perfect set game coded by x. 

Example 1.2. The game attached to Miller forcing is the unboundedness game 
of | 

Example 1.3. The game attached to Cohen forcing is the Baire category game 
[0 Theorem 102. 
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Example 1.4. Mathias forcing does not have an integer game attached to it. 
This follows from the fact that Mathias forcing can be written as a two step 
<7-closed*c.c.c. iteration, see the next paragraph. 

In this paper we show that there is a pattern extending to many partial orders 
obtained by the creature technology of Q] , and in fact the proofs of properness 
of such posets naturally generate the related games. Why are we interested in 
the connection? First of all, the concepts of both properness and determinacy 
have been around for several decades and it is a priori interesting to see if 
they have anything in common. But there are practical reasons as well. Under 
suitable determinacy assumptions every forcing P with a game ideal / attached 
to it satisfies a dichotomy: every projective set of reals has either a Borel I- 



positive subset or a coanalytic /-small superset-Lemma 4.1. Such a dichotomy 
simplifies the treatment of the countable support iteration of the poset P and 
the statement of the absoluteness theorems in [0 . Such a dichotomy also means 
that all intermediate forcing extensions within the P-extension are c.c.c. |g| 

Let us now describe the results of the paper. The creature technology is quite 
complex and it is difficult-indeed self-defeating-to treat it in its full generality. 
In the language of j|] we will deal with partial orders given by suitably definable 
tree-creating pairs of countable character whose subcomposition operation is 
trivial, with no glueing. The information carried by such pairs can be coded 
into a simple norm, a Borel function whose domain is the set of all creatures 
of the form (t,X) where t G uj <uj is a sequence and X is a set of its one-step 
extensions. The values of the function are nonnegative real numbers. A simple 
norm gives rise to several forcing notions, among them 

Qo This is the partial order of all trees T C w <UJ such that for every natural 
number n and a node s G T there is a longer node t € T such that 
norm(t, succT(t)) > n. The ordering is by inclusion. 

Qx This is the partial order of all trees T C oj <uj such that for every path x G [T] 
the limes inferior of the numbers norm(x \ n, succt(x \ n)) : n G u> is 
infinity. The ordering is again by inclusion. 

Of course these forcings depend on the choice of the norm, but in this paper 
all theorems are stated for the general case of an arbitrary simple norm, and we 
will not mention the dependence. We will always tacitly assume that the full 
tree u> <ul belongs to the poset Qx. There are many standard notions of forcing 
that can be obtained in this way: Sacks, Miller and Laver forcing, PTf g of || 
7.3.3, the LT forcings of H and others. 

Example 1.5. Let norm(t, X) be the length of the sequence t if X is infinite 
and norm(t, X) — otherwise. Then Qo is the Miller forcing and Qx is the 
Laver forcing. 

The exact syntactical complexity of the norm is not critical as long as it is 
a projective function. For norms more complex than Borel we would have to 
change the wording of our theorems a bit. However, the norms occurring in 
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practice are very simple. Note that in the case of finitely branching trees the 
norm is actually a hereditarily countable object. 

It turns out that under our assumptions the forcings Qo are always proper 
and they carry a particularly simple game. This case is treated in Section 2. 
The forcings Qi do not have to be proper, however the most common way of 
guaranteeing the properness automatically provides an integer game for them. 
This is shown in Section 3. In Section 4 we investigate the resulting dichotomies. 

The notation of this paper follows the set theoretic standard of Q. For 
a tree T C oj <uj and a node t £ T the symbol succrit) denotes the set of 
immediate successors of the node t in the tree T. In forcing, we follow the 
western convention of writing q < p when q is a condition more informative 
than p. For forcings Qo and Qi the symbol r gen stands for the name for the 
generic function in uj u , in both cases equal to the intersection of all the trees in 
the generic filter. The abbreviation LC denotes a use of a suitable large cardinal 
hypothesis. 

2 The Qo forcing 

For the Qo forcing arising from some simple norm, it is natural to consider the 
collection 

Definition 2.1. Iq is the collection of all sets Acw" which have an F^-superset 
B such that for no tree T £ Qi we have [T] C B. 

This collection can be restated in terms of an infinite game: 

Definition 2.2. Let A C uf° be a set. The infinite game Go (A) is played 
between Adam and Eve. First, Adam plays a sequence to £ lo <u ■ After that, 
stage n of the game proceeds as follows: a sequence t n £ uj <uj is given and Adam 
plays one by one some of its one step extensions (beginning a construction of 
a creature of norm > n). The stage n ends when (and if) Eve accepts one of 
these extensions, after which Adam extends it further in an arbitrary way to a 
sequence t n +i £ co <UJ . Adam wins if either at some stage n Eve did not accept 
any of his extensions of the sequence t n and the creature he constructed has 
norm > n, or else (J n *n £ A. 

And the following is the key fact: 

Lemma 2.3. 1. Adam has a winning strategy in the game Go(A) if and only 
if for some tree T £ Qo it is the case that [T] C A. 

2. Eve has a winning strategy in the game Go (A) if and only if A £ Iq. 

3. Io is a a -ideal and Qo is forcing equivalent to the algebra of Borel Iq- 
positive sets ordered by inclusion. 

Proof. The first item is almost trivial. Suppose that Adam has a winning strat- 
egy in the game Gq(A). Then the initial segment closure of the set of all 
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sequences that can possibly come up in a play following the strategy is some 
tree T, and it is not difficult to see that T e Q and [T] C A. On the other 
hand, if for some tree T G Q we have [T] c A, then Adam can win the game 
G(A) by playing only the nodes that occur on the tree T. The reader can easily 
complete the standard argument. 

For the second item, it is now clear from (1) and Borel determinacy that if 
A G Iq then Eve has a winning strategy in the game Go(A). For the converse, 
suppose that Eve has a winning strategy a in the game Go (A) and fix some 
notation: given a partial run v of the game which ends with Eve accepting some 
sequence t v at a stage n v , let T v = {t G u> <w : no intermediate node t v C s C.t 
can be accepted by Eve in some run of the game Go extending v and respecting 
the strategy a}. It is not difficult to see that except for the initial segments of 
the sequence t v , the collection T v is closed under initial segment, and no node 
in it can branch into more than norm = n v + 1 many immediate successors. We 
will show that A C \J V [T V ] and that no tree T G Qi has [T] C LU^L concluding 
the proof of the second item. For the first statement, if r £ [J V [T V ] then it is 
possible to construct runs = v n C v\ C . . . respecting the strategy a in such 
a way that t Vm c r using the fact that at each stage m of the construction, the 
real r G lo^ must steer out of the tree T Vm . Then |J v m is a run of the game Go 
according to the winning strategy a resulting in the real r, meaning that r £ A. 
For the second statement, choose a tree T G Qo- Enumerate all partial runs 
respecting the strategy a by v m : m G u> and construct nodes = to C t\ C so 
that the node t. m+ i branches into more than norm = n Vm + 1 many immediate 
successors and the node t m+2 falls out of the tree T Vm . Then [j m t m is a branch 
through the tree T which is not in the set U^P^l- 

There are now two dual ways to show that the collection I is a a-ideal; one 
uses a fusion argument with the poset Qo and the other will combine countably 
many Eve's strategies into one. Both of the arguments are rather standard, and 
one point in this paper is that they are really the same thing. Let us perform the 
fusion argument. Suppose that A n : n G co are F a sets, each of them without a 
subset of the form [T] where T G Qo- Clearly (J n A n is a F a set and it is enough 
to prove that it does not contain all branches of some Qo tree T. Suppose for 
contradiction it does; then T lh r gen G Un^« anc ^ by thinning out the tree 
T if necessary we may find a particular number n such that T lh r gen G A n . 
Certainly A n is an analytic set and there is a tree U G (ui x uo) <ul which projects 
into A n in all generic extensions, in particular in the Qo extension. So there is a 
name r for a function in u) w such that T lh (f geril r) is a branch through the tree 
U. A standard fusion argument will now yield a condition S G T in the poset 
Qo such that for every number m the tree S m = {s G S : S \ s does not decide 
the value of r(m)} is wellfounded. This means that for every branch x through 
the tree S the expression t/x makes sense, it is a function in cj w and (x,t/x) 
is a branch through the tree U. This is to say that [S] C A n , contradicting the 
properties of the set A. 

It is now clear that the poset Qo is isomorphic to the algebra of io-positive 
Borel sets ordered by inclusion: the function n(T) = [T] is an order isomorphism 
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between the poset Qo and a dense subset of the algebra. 



□ 



Thus the poset Qo has a game attached to it, namely the game Go, and 
the corresponding ideal has a basis consisting of F a sets. This has numerous 
consequences for the forcing properties of the poset, see for example ||. 

Whenever / is a c-ideal with a basis consisting of F a sets, then the algebra 
of /-positive Borel sets is a proper notion of forcing [f|. There are very many 
such algebras and by far not all of them are forcing equivalent to a poset of the 
form Qo, if only for the reason that closed sets are not dense in them. A simple 
example is the ideal of meager sets: while the equivalence classes of clopen sets 
are dense in the factor algebra of Borel sets modulo the meager sets, the closed 
sets themselves are not dense in the original unfactored algebra of nonmeager 
Borel sets ordered by inclusion. A somewhat more sophisticated example is 
provided by the ideal c-generated by closed measure zero sets. Clearly, no pos- 
itive Borel measure zero set can have a closed positive subset, and the situation 
carries over to the factor algebra as well. 



3 The Qi forcing 

Now let us look at the forcing Qi arising from some simple norm. It is natural 
to consider the following object: 

Definition 3.1. Ii is the collection of all sets lew" which have a coanalytic 
superset Bcw" such that for no tree T € Qi it is the case that [T] C B. 

It is not difficult to express the collection 1\ in terms of an infinite game: 

Definition 3.2. Let A C uf 3 be a set. The infinite game G\(A) between players 
Adam and Eve is played as follows. First Adam indicates a sequence t G (J <u> . 
Then, at stage n of the game a sequence t n will be known, Adam will play 
a natural number m n and then one-by-one a set of one-step extensions of the 
sequence t n (beginning a construction of a creature of norm > m„ based on t n ). 
The stage n will be finished when (and if) Eve accepts one of these extensions 
to become t n +%. Adam wins if either at some stage n Eve has not played for 
infinitely many rounds and the creature Adam constructed at that stage has 
norm > m n , or else the numbers {m n ■ n 6 w} diverge to infinity and the real 
(J n t n belongs to the set A. 

We will use the occassion to fix some notation relevant to the game G\. The 
real (J t n will be referred to as the outcome of the play. The numbers m n that 
Adam plays will be called norms. If u C v are two runs of the game G\ then we 
will say that the run v n-extends the run u if all the norms played on v \ u are 
greater or equal to n. A good strategy for Eve is one that cannot be defeated 
by reason of not accepting any node at some stage while Adam constructs a 
creature of a suitable norm at that stage. Clearly, the set of all good strategies 
for Eve is a coanalytic set. A play of the game is correct if Eve accepts a node 
at all the infinitely many stages, and the norms played diverge to infinity. 

It is not difficult to verify 
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Lemma 3.3. 1. Adam has a winning strategy in the game G\(A) if and only 
if there is a tree T £ Qi such that [T] C A. 

2. (LC) Eve has a winning strategy in the game Gi(A)} if and only if A £ I\. 

Proof. The first item is next to trivial. If, on one hand, there is a tree T 6 Qi 
such that [T] C A then Adam can win the game G\{A) by simply making sure 
that t n £ T, playing m n = norm(t nj succT{t n )), and on the n-th stage simply 
enumerating all the immediate successors of the node t n in the tree T . On the 
other hand, Adam has a winning strategy a in the game G\ (A) then the tree T 
of all nodes that can occur as some t n in some run of the game observing the 
strategy a, is an element of the poset Qi such that [T] C A, as the reader can 
easily verify. 

For the second item, first prove the right-to-left inclusion. Suppose a is 
Eve's winning strategy in the game G\(A). Then the set A is included in the 
coanalytic set B = cj w \the set of all outcomes of the correct plays which observe 
the strategy a. The strategy a is still winning for Eve in the game G\(B), and 
by the first item the set B does not have a subset of the form [T] for a tree 
T e Qi. Thus A £ 1%. For the other inclusion, suppose that A £ I\ is a set. 
This means that A is a subset of a coanalytic set B without a Qi-tree in it. By 
the analytic determinacy and the first item, Eve has a winning strategy in the 
game G\ (B) , which is of course winning even in the game G\ (A) . □ 

Comparing the situation with the parallel development in the previous sec- 



tion, now it would be natural to prove that I\ is a cr-ideal; then, as in Lemma 2.3(3), 
the poset Qi will be forcing equivalent to the algebra of 1\ -positive Borel sets 
ordered by inclusion and G\ will be the game attached to the forcing P\. How- 
ever, here the situation is complicated by the fact that the collection 1\ is not 
necessarily a cr-ideal, a problem that is connected with the possibility that the 
poset Qi is not proper. 

We will prove two implications: "Qi has continuous reading of names" im- 
plies that u Ii is a cr-ideal" , which in turn implies that "Qi is proper" . Here, the 
continuous reading of names is the most common tool to ensure the properness 
of the forcing Q%. Thus we can be satisfied to conclude that for the forcings 
of the form Qi the existence of an attached integer game is tightly connected 
with properness. Note that if I\ is a cr-ideal then the generic filter on Qi can be 
reconstructed from the generic real as the set of all conditions in Qi containing 
the real by Lemma 2.1 of [Q. This property can fail for certain variations of the 
tree creature forcings. 

It should be remarked that it is in general impossible to find a basis for 
the ideal I\ consisting of F a sets. The reason is that for a suitable norm the 
forcing Qi can add a dominating real, and such a real cannot be added by an 
algebra of Borel /-positive sets ordered by inclusion, where / is an ideal with 
basis consisting of F a sets. However, in many cases it is possible to find a basis 
for the ideal I\ consisting of rather simple Borel sets, for example the ideal 
associated with the Laver forcing has a basis consisting of Gg sets. 
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Definition 3.4. The forcing Qi has continuous reading of names if for every 
collection {O n : n 6 uj} of open dense subsets of it and every tree T E Qi 
there is a subtree S C T in the poset Qi such that for every number n the set 
S n = {t e S : S \t £ O n } is wellfounded. 

While this notion has not been explicitely defined in print, it has very often 
been used. Cf. Lemma 2.3.6(2) in It is not difficult to see that if the poset 
Qi has continuous reading of names then it preserves Hi and every real in the 
extension is an image of the generic real under a continuous function in the 
ground model-hence the name. 

Lemma 3.5. (LC) Suppose that the forcing Qi has continuous reading of 
names. Then I± is a a -ideal. 

Proof. Suppose I± is not a cr-ideal; then there must be Ji-small sets A n : n G uj 
such that (J n A n £ I. Let B n be coanalytic sets such that A n C B n and for no 
tree T S Qi and no natural number n, [T] C B n . Now [j A n C [J n B n and 
|J B n ^ ii is a coanalytic set. By the analytic determinacy and the previous 
lemma, there is a tree T e Qi such that [T] C \J n B n . Clearly, T lh r gen S 
(J n B n and strengthening the tree T if necessary wc may assume that there 
is a specific number n such that T lh r gen £ B n . Let U C (uj x wi) <w be 
a tree whose projection in all wi-preserving extensions is the set B n . Thus 
T lh r gen € p[U] and there must be a (Qh-name r for a function from uj to 
such that T lh (r gen ,T) is a branch through the tree U. By the continuous 
reading of names, there is a subtree S C T in the poset Qi such that for every 
natural number m the subtree S^n = {t £ S : S f t does not decide the value 
of r(m)} is wellfounded. This means that for every path x £ pfS 1 ] the formula 
t j x = {(to, a) : for some initial segment t C x with S 1 f t lh t(to) = d} defines a 
total function from uj to wi and the pair (a;, t/x) constitutes a path through the 
tree U. This is to say that [S] C B n contradicting the choice of the set B n . □ 

Note that we have not used anything concerning the definability of the or- 
dering Qi in the above proof. 

Lemma 3.6. (LC) If ' I\ is a a -ideal then the forcing Qi is proper. 

Proof. Suppose that I\ is a cr-ideal. Then the poset Qi is forcing equivalent to 
the algebra of Borcl /i-positive sets ordered by inclusion, and it is enough to 
argue for the properness of the algebra. We will prove the following claim of 
independent interest: 

Claim 3.7. (LC) Let P be a poset adding a realf which is forced to fall out of all 
ground model coded Ii-small sets. Let M be a countable elementary submodel of 
a large enough structure. For every condition p S PC\M the set {r/g : g C Pf~)M 
is an M -generic filter} is Ii-positive. 

The lemma follows immediately from the claim applied to the special case of 
the algebra of Borel I\ positive sets via Lemma 2.2. of 0. To prove the claim, 
fix the poset P and the name f. Choose a measurable cardinal n > \P\ and fix 
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the usual tree U C (u) x k) <u projecting into the coanalytic set of all good Eve's 
strategies for the game G\ . Consider another infinite game H with the following 
rules: player I first indicates a condition po S P and then produces one-by-one 
open dense sets O n : n G w of the poset P and nodes uq C u\ G . . . in the 
tree U. Thus [j n u n is a branch through the tree U and its first coordinates 
constitute a good Eve's strategy that we will denote by a. Meanwhile, player 
II is allowed to tread water-to wait for an arbitrary finite number of rounds 
before his next move. He produces one-by-one conditions po > pi > ■ ■ ■ and 
partial runs = Vo C V\ C i>a C . . . of the game G\ . Player II wins if the filter 
g generated by the conditions {p n : n € to} meets all the sets {O n : n G u}, the 
run [J n v n is correct, it respects the strategy a, and it results in the real r/g. 

Claim 3.8. (LC) Player II has a winning strategy in the game H . 



Claim 3.7 follows. Fix Player IPs winning strategy r, let M be a countable 
elementary submodel of a large enough structure with r G M, let p € P H M 
and consider the set A = {r/g : p G g,g G P fl M is an M-generic filter}. 
Suppose for contradiction that A G Ji; then there must be Eve's good winning 
strategy a in the game G\{A). Let N be an elementary submodel such that 
M n V{P) = N n P{P) and the ordertype of the set N n K is wi; there is such a 
model due to the measurability of the cardinal k. The tree U Pi N still projects 
into the set of all Eve's good strategies, in particular, there is a branch through 
the tree U fl N which gives the strategy a. Now simulate a run of the game 
H in which player II follows his strategy r and player I puts p = po and then 
enumerates the incriminated branch of the tree U n N and all the open dense 
subsets of the poset P in the model M. Since Player IPs moves come from the 
model N and r G N, player Fs responses come from the model N too (or M, 
which is the same thing due to the choice of the model N) . Let g G P fl M be 
the filter and let v be the run of the game G\ generated by player IPs responses. 
Clearly, r/g G A and v is a run of the game G\(A) which respects the strategy 
a which results in this real-that is, Adam has won. Thus the strategy a was 
not winning for Eve, contradiction. 



The observation critical for the proof of Claim 3.8 is that the payoff set of 
the game H is Borel in the space of all possible runs of the game, therefore the 
game is determined by B. So it is enough to derive a contradiction from the 
assumption that player I has a winning strategy r. Player II will construct a 
counterplay consisting of conditions p n and partial runs v n using the following 
induction hypothesis: 

1. the condition p n and the run v n are played at the same time, p n +i G O n 

2. the partial run v n obeys the part of the strategy a that is known by the 
time the run v n is played. The run v n ends with Eve accepting some 
sequence t n and p n lh t fl -i G r. The run v n +i n-extends the run v n . 

3. The condition p„ is v n , n-good, meaning that for every good Eve's strategy 
a which can output the run v n there exists a condition q < p n such that 



8 



q h there is a complete run of the game G\ which n-extends the run v n , 
it is correct, it respects the strategy a and results in the real r. 

The first two items say that if player II can perform the construction, the 
result will be a run of the game H against the strategy r in which he wins, 
contradicting the assumption on the strategy r. The third item is just an extra 
induction hypothesis designed so as to make the inductive step possible. 

In the beginning, the condition pg is given, and let vq = 0. The induction 
hypothesis is satisfied. Note that the third item in this case is implied by the 
assumption that the real r is forced to fall out of all ground model coded I\- 
small sets. Suppose p n , v n are known. To construct the condition p n +i and the 
run v n+ i, first look at what happens if player II treads water from this point 
on. Of course, in this way he loses, but the main point is that the strategy t 
will have to continue playing, creating Eve's strategy a and also, somewhere on 
the way, the open dense set O n C P. Since the condition p n G P is v n , n-good, 
there is a condition q < p n with the properties described in the third item above. 
Strengthening the condition q if necessary, we may assume that q G O n . 

Claim 3.9. (LC) There is a partial run w of the game G\ which n-extends the 
run v n , in which Eve uses the strategy a, at the last move in it she accepts some 
sequence t n+ \ properly extending t n , and such that the condition q is w,n + 1- 
good. 

This will conclude the inductive step, since player II will be able to play 
Pn+i = q, v n +i = w as soon as the strategy t reveals the open dense set O n and 
enough of the strategy a to see that w is a run in which Eve uses that strategy, 
and the inductive hypothesis will continue to hold. 

Well, suppose that the claim fails. Then for each run w satisfying the as- 
sumptions of the claim we can find a strategy a w for Eve in the game G\ showing 
that the condition q is not w,n + 1-good. This means that q Ih r G X where 
X = {s G : there is a complete correct run n-extending the run v n , respect- 
ing the strategy a, and resulting in the real s; however, for no partial run w 
satisfying the assumptions of the claim there is a correct complete run n + 1- 
extending the run w which follows the strategy a w and results in the real s}. 
The definition of the set X is a mouthful, but it is really a boolean combination 
of analytic sets. By our large cardinal assumptions, the game Gi(X) is deter- 
mined and either X G I\ or [T] C X for some tree T G Qi. The first case is 
impossible, since q Ih r G X and the real f is forced to fall out of all ground 
model coded ii-small sets. So we are stuck in the second case. There must be 
a node t n+ i extending t n in the tree T such that all the norms above that node 
are > n+ 1. There must be a partial run w n-extending the run v n+ \, in which 
Eve follows the strategy a and in her last move accepts exactly the sequence 
t n+ \. Now clearly Adam can n + 1-extend the run w into a correct complete 
run against the strategy a w by playing only nodes of the tree T below t. The 
result of that run should be a real which is not in the set X by its definition. 
At the same time, it will be a branch through the tree T and as such it does 
belong to the set X. Contradiction. □ 
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4 The dichotomies 



The natural conclusion of the previous sections are the following dichotomies. 
Consult [Q for the definition of /-perfect sets and iterated Fubini power I a for 
er-ideals I on the reals. 

Lemma 4.1. (LC) Suppose that P is a proper forcing with an integer game 
attached to it, as witnessed by Borel sets C, D C w", a B or el junction f : C — > K 
and f/ie a -ideal I. For every universally Baire set A C u/*', 

_Z. either A has a Borel I -positive subset 

2. or A has a coanalytic I-small superset. 

For every countable ordinal a and every universally Baire set A C (w") Q , 

1. either A has a Borel I -perfect subset 

2. or A is I a -small. 

Proof. Suppose that A C u" is universally Baire set. Suitable large cardinal 
assumptions imply that the integer game with the payoff set D U f~ x A is de- 
termined. If player I has a winning strategy a, then the set f"a"uf° C A is 
analytic, it is /-positive since a remains a winning strategy for player I in the 
associated game, therefore it has a Borel /-positive subset and we are in the first 
case of the dichotomy. If on the other hand player II has a winning strategy 
a then the set K \ f"a"ui u D A is coanalytic and it is in the ideal / since the 
strategy a remains a winning strategy for player II in the associated game. 

The second dichotomy is proved using the first dichotomy and the results of 
@. □ 

Lemma 4.2. (LC) The above dichotomies hold for the forcing Qq. Suppose that 
the forcing Qi has continuous reading of names. Then the above dichotomies 
hold for Qi as well. 

All similar dichotomies beg a question: what happens in the classical choice- 
less Solovay model? 

Lemma 4.3. (LC) Suppose that the forcing Qi has continuous reading of 
names and k is an inaccessible cardinal. The above dichotomies hold in the 
model V(M) C V[G] for all subsets of and (uj^) a respectively, whenever 
G C Coll(u>, < k) is a generic filter. The same holds about the forcing Qo- 

Proof. We will treat the case of the Qi forcing, the Qo case being much simpler. 

Start with the first dichotomy. Suppose that A S V(M) is a subset of w u . 
By a standard argument we may assume that the set A is definable in V(ffi) as 
A = {r G lu^ : 4>(r,t)} from some parameter t in the ground model. Assume 
that the set A is forced to be /i-positive. Then there must be in V a forcing 
P of size < k and a P-name r such that P lh"the real f falls out of all the I%- 
small sets coded in the ground model and Coll(ui,< k) lh V(M) \= <f)(f,i)". By 
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essentially Claim 3.7 applied in the model V[G) to the model V instead of the 
arbitrary countable M, the set B = {r/g : g C P is F-generic} is I\ -positive. 
It is also a Borel set, and by the choice of the name r and the homogeneity 
properties of the forcing Coll(cj, < k), it is also the case that B C A. 

For the second dichotomy assume that a G n is an ordinal and A C (w") Q is a 
set in Working in the model F(K), we will show that if the set A is not Jf- 

small, then it contains an I\ -perfect Borel subset. By a standard argument we 
may assume that a G lo\ and the set A is definable as A = {r G (u) u ) a : <f>(r, t)} 
from some parameter t in the ground model. Consider the following strategy a 
for Adam in the transfmite game of length a defining the ideal If: the strategy 
a applied to a string s of Eve's answers gives the set [j{X : X € I\ coded in 
the model V[s\. If the set A is not If -small, there must be a sequence f G A 
which is a legal counterplay against this strategy. This means that back in V 
there is a poset P of size < k and a P-name r for an a-sequence of reals such 
that P Ih'for every (3 G d, r(/3) £ \\{X : X G h coded in the model V[r \ /3]}; 
moreover Coll(u),< k) lh <f){?, i)". 

Back to the model y(M). Call a sequence s G (lo^)- P-generic if there is a 
^-generic filter g C P such that s G r/p. For such a sequence s and a condition 
peP we will say that p is s-good if there is a V^-generic filter g d P containing 
the condition p such that s = r/g. The following claim is reminiscent of the 
classical preservation theorems for countable support iterations. Note that P is 
a countable set in the model F(M). 

Claim 4.4. For every ordinal /? < a, for every ordinal 7 G (3, every Borel 
Ii-perfect set C G (w") 7 consisting of P-generic sequences, and every Borel 
function f : C — > P such that for every sequence s G B the condition f(s) is s- 
good, there is a Borel I\ -perfect set B C (w")' 3 consisting of P-generic sequences 
such that C = B \ 7 and for every sequence s G B the condition f(s \ 7) is 
s-good. 

Once the claim has been proved, we will apply it with [3 — a and 7 = 
to get a Borel Ii-perfect set B C (w u )° consisting of P-generic sequences. By 
a standard argument using the homogeneity of the poset Coll(u>, < n) we can 
conclude that B C A and the second dichotomy follows. 

The claim is proved by induction on the ordinal f3. First the successor 
step. Suppose the induction hypothesis holds at (3 and we want to verify it at 
(3+1 for some ordinal 7 < (3, a Borel ii-perfect set C G (w") 7 and a Borel 
function / : C — * P. Use the induction hypothesis to get a Borel Ii-perfect 
set D G (uj^) 13 consisting of P-generic sequences such that C — D \ 7 and for 
every sequence s G D the condition f(s \ 7) is s-good. Now consider the set 
B = {s € (w") /3+1 : s I" (3 G D and s is a P-generic sequence such that the 
condition f(s \ 7) is s-good}. The set B is as required; the only thing to verify 
is that for every sequence s G D the set {r G uf° : s"r G B} is not in the ideal 
I\ . But this follows essentially from Claim ^.7| applied to the forcing Pj s below 
the condition f(s \ 7), the name r((3) and the model V[s\ in place of the model 
M. Note that the real f([3) is forced to fall out of all I\ -small sets in the model 
V[r\[3]. 
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For the limit step, suppose that (3 is a limit of an increasing sequence of 
ordinals (/?„ : n G u), 7 £ /3o is an ordinal and C C (w") 7 and / : C — ► 
P are objects as in the assumption of the claim. Let (O n : n G u) be an 
enumeration of open dense subsets of the poset P in the ground model V, and 
by use the inductive hypothesis on the ordinals f3 n repeatedly to construct a 
sequence (B n ,f n : n G uj) such that B n C (w")' 3 ™ are Borel Ji-perfect sets and 
fn '■ B n — > P are Borel functions such that P n -i = P« t /?m and for every 
sequence s£ B n the condition /„(s) is s-good, it belongs to the open dense set 
O n and it is smaller than f n -i(s \ (3 n -i)- Here it is understood that C = P_i 
and / = The construction is very easy to perform: at each number n G lu 
first apply the induction hypothesis at (3 n to get a set B n as asserted in the 
Claim, and then for every sequence s G B n let /„(r) be some condition in the 
open dense set O n smaller than f n -i(s \ (3 n -i) which is s-good, say the first 
condition with this property in some fixed enumeration of the poset P. In the 
end, let B = {s e (w") /3 : Vn e u> s \ f3 n G B n }. It is clear that the set B is 
Borel ii-perfect. Moreover, every sequence s G Bis P-generic and the condition 
f(s \ 7) is s-good, as witnessed by the ^-generic filter g C P obtained from the 
descending sequence (f n (s \ (3 n ) ■ n G uo) of conditions in the poset P. 

□ 
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